- алгоритм обхода графа
- graph traversal algorithm
Русско-английский словарь по вычислительной технике и программированию . 2013.
алгоритм обхода графа
Look at other dictionaries:
Алгоритм Косарайю — Алгоритм Косарайю алгоритм поиска компонент сильной связности в орграфе. Чтобы найти компоненты сильной связности, сначала выполняется поиск в глубину (DFS) на обращении исходного графа (ребра инвертированы), вычисляя вектор обратного… … Википедия
АЛГОРИТМ ЛОКАЛЬНЫЙ — алгоритм, устанавливающий свойства элементов множества и использующий на каждом шаге при этом только информацию об окрестности элемента. В терминах А. л. естественно формулируются и решаются задачи о существовании или несуществовании эффективных… … Математическая энциклопедия
Алгоритм Тарьяна — Алгоритм Тарьяна алгоритм поиска компонент сильной связности в орграфе, работающий за линейное время. Этот алгоритм основан на том, что: Мы рассматриваем вершины в обратном топологическом порядке, поэтому, когда мы придем в конец… … Википедия
Алгоритм ближайшего соседа в задаче коммивояжёра — Алгоритм ближайшего соседа один из простейших эвристических методов решения задачи коммивояжёра. Относится к категории «жадных» алгоритмов. Формулируется следующим образом: Пункты обхода плана последовательно включаются в маршрут, причем,… … Википедия
Алгоритм поиска A* — Алгоритмы поиска на графах A* B* Алгоритм Беллмана Форда Двунаправленный поиск Алгоритм Дейкстры Алгоритм Джонсона Поиск в ширину Поиск в глубину Поиск с ограничением глубины Поиск по первому наилучшему совпадению Алгоритм Флойда Уоршелла Поиск… … Википедия
Список основных разделов теории алгоритмов — … Википедия
Поиск в глубину — Порядок обхода дерева в глубину Поиск в глубину (англ. Depth first search, DFS) один из методов обхода графа. Алгоритм поиска описывается следующим образом: для каждой непройденной вершины необходимо найти все не пройденные смежные… … Википедия
Остовное дерево — связного неориентированного графа ациклический связный подграф данного графа, в который входят все его вершины. Неформально говоря, остовное дерево состоит из некоторого подмножества рёбер графа, таких, что из любой вершины графа можно… … Википедия
Поиск в ширину — Порядок обхода дерева в ширину Поиск в ширину (BFS, Breadth first search) метод обхода и разметки вершин графа. Поиск в ширину выполняется в следующем порядке: началу обхода s приписывается метка 0, смежным с ней вершинам метка 1.… … Википедия
Дерево (структура данных) — У этого термина существуют и другие значения, см. Дерево (значения). Простой пример неупорядоченного дерева Дерево одна из наиболее широко распространённых структу … Википедия
А* — Алгоритмы поиска на графах A* B* Поиск в ширину Поиск в глубину Алгоритм Дейкстры Двунаправленный поиск Поиск с ограничением глубины Поиск по первому наилучшему совпадению Поиск A* (произносится «А звездочка») в информатике и математике, алгоритм … Википедия
